Các vận động viên leo núi Ba Lan trong khoảng thời gian (1945 - 1975) ít có cơ hội luyện tập ở các địa hình núi cao bên ngoài Khối Phía Đông. Đến thập niên 1970 khi thế hệ của Wielicki bắt đầu sự nghiệp leo núi quốc tế thì ông cùng với những đồng đội của mình mới biết rằng tất cả các đỉnh núi cao nhất thế giới (trên 8000m) đều đã có người leo tới. Tại châu Âu, đỉnh của dãy Alps cũng đã có người leo tới vào mùa đông. Thế nên xuất phát từ ý tưởng của Andrzej Zawada (một nhà leo núi tiên phong người Ba Lan chuyên leo dãy Himalaya) muốn ghi tên quốc gia Ba Lan vào sử sách, những vận động viên leo núi Ba Lan đã chọn một hướng thể thao mạo hiểm hoàn toàn mới, chưa từng có tiền lệ, đó là leo lên các đỉnh của dãy Himalaya vào mùa đông.[5]

Khó khăn đầu tiên là thủ tục hành chính. Chính quyền địa phương tại các quốc gia Nepal và Pakistan không chấp thuận. Sau 5 năm nỗ lực ngoại giao, cuối cùng đoàn Ba Lan đã được phép nhập cảnh và leo núi. Zawada chọn ngay mục tiêu là đỉnh Everest. Vào thời điểm đó, đương nhiên là Zawada, Wielicki hay bất kỳ vận động viên Ba Lan nào cũng đều chưa từng có kinh nghiệm leo núi tại dãy Himalaya vào mùa đông. Wielicki đã tích lũy kinh nghiệm tại các dãy núi châu Âu. Trong khi đó, Zawada có nhiều kinh nghiệm tại Noshaq (đỉnh núi cao thứ hai của Hindu Kush, Afghanistan) vào mùa đông.

Vào ngày 17 tháng 2 năm 1980, với tư cách là một thành viên của đoàn thám hiểm quốc gia Ba Lan do Andrzej Zawada dẫn dắt, Wielicki và người đồng đội Leszek Cichy, đã trở thành người đầu tiên trên thế giới leo đến một đỉnh núi cao trên 8.000m vào mùa đông. Wielicki cũng trở thành người đầu tiên thực hiện các chuyến leo núi Everest, Kangchenjunga và Lhotse (3 trong số 4 ngọn núi cao nhất thế giới) thành công vào mùa đông.